استخراج رابطه توپولوژیک بین ناحیه های حفره دار در محیط شبکه های حسگر مکانی بی سیم

نویسندگان

امید کاظمی زاده

o. kazemizadeh school of surveying and geospatial informtion engineering, college of engineering, university of tehran, iranدانشکده مهندسی نقشه برداری و اطلاعات مکانی– پردیس دانشکده های فنی – دانشگاه تهران رحیم علی عباسپور

r. a. abbaspour school of surveying and geospatial informtion engineering, college of engineering, university of tehran, iranدانشکده مهندسی نقشه برداری و اطلاعات مکانی– پردیس دانشکده های فنی – دانشگاه تهران

چکیده

شبکه­های حسگر مکانی بی­سیم از تعداد زیادی گره تشکیل شده­اند که هر یک از این گره­ها به صورت کامپیوترهایی با توانمندی حسگر هستند. یکی از موارد مهم کاربرد این شبکه­ها استخراج رابطه توپولوژیک بین ناحیه­ها در برخی پدیده­ها، مانند کشف عوامل ایجاد آتش­سوزی جنگل­ها است، زمانی که رابطه توپولوژیک توده هوای بسیار گرم، مواد اشتعال­زا و محدوده جنگل از رابطه توپولوژیک «جدا» به «همپوشانی» و «درون» تبدیل می­شود. وجود حفره­ها در پدیده­های محیطی، مانند وجود باتلاق­ها یا کوه­ها در برخی مناطق، مستلزم این است که این ناحیه­ها در محیط شبکه­های حسگر مکانی بی­سیم به صورت ناحیه­های مکانی حفره دار مدل شوند. در این مقاله، ناحیه­های حفره دار توسط شبکه حسگر مکانی پایش شده و رابطه توپولوژیک بین آنها استخراج می­شود. به منظور استخراج رابطه توپولوژیک بین ناحیه­های حفره دار در محیط شبکه­های حسگر مکانی، الگوریتمی طراحی شد. مدل­های تئوری قبلی مانند 4-اشتراکی، 9-اشتراکی و rcc تنها برای استخراج رابطه توپولوژیک بین ناحیه­های بدون حفره به کار می­روند و قادر به متمایز کردن رابطه­های توپولوژیک گوناگون بین ناحیه­های حفره دار نیستند؛ در الگوریتم طراحی شده از مدل 9-اشتراکی توسعه یافته استفاده شده تا بتوان رابطه توپولوژیک بین یک ناحیه بدون حفره و ناحیه حفره دار دیگر را استخراج کرد. با توجه به شرایط محیطی شبکه ممکن است تعیین موقعیت گره­ها با استفاده از gps امکان­پذیر نباشد، لذا الگوریتم به گونه­ای عمل خواهد کرد که گره­ها بدون داشتن موقعیت مکانی، تنها با تکیه بر اطلاعات همسایگی مجاور خود رابطه توپولوژیک بین دو ناحیه را بدست آورند. در الگوریتم طراحی شده از سیستم محاسبات غیرمتمرکز استفاده شده و پیاده­سازی آن در یک محیط شبیه­سازی انجام شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

استخراج روابط توپولوژیک بین ناحیه های پایش شده توسط شبکه های حسگر مکانی بی سیم بر مبنای ساختارهای مرزی

شبکه های حسگر مکانی بی سیم نسل جدید و توسعه یافته شبکه های حسگر بی سیم در حوزه ی مکانی هستند که پدیده های محیطی را کشف، بازبینی، پایش، ردیابی و پردازش می کنند. به دلیل محدودیت های موجود در شبکه های حسگر مکانی بی سیم، به خصوص محدودیت منبع انرژی، در این تحقیق از سیستم محاسباتی غیرمتمرکز استفاده شده تا با پردازش های درون شبکه ای و کاهش تبادل اطلاعات، مصرف انرژی شبکه تا حد زیادی کاهش یابد. در این ت...

متن کامل

استخراج رابطه توپولوژیک بین ناحیه‌های حفره‌دار در محیط شبکه‌های حسگر مکانی بی‌سیم

شبکه­های حسگر مکانی بی­سیم از تعداد زیادی گره تشکیل شده­اند که هر یک از این گره­ها به صورت کامپیوترهایی با توانمندی حسگر هستند. یکی از موارد مهم کاربرد این شبکه­ها استخراج رابطه توپولوژیک بین ناحیه­ها در برخی پدیده­ها، مانند کشف عوامل ایجاد آتش­سوزی جنگل­ها است، زمانی که رابطه توپولوژیک توده هوای بسیار گرم، مواد اشتعال­زا و محدوده جنگل از رابطه توپولوژیک «جدا» به «همپوشانی» و «درون» تبدیل می­شو...

متن کامل

ارائه یک روش ترکیبی به منظور پوشش حفره های ایجاد شده در شبکه حسگر بی سیم

شبکه­ حسگر بی­سیم، از تعداد زیادی گره­های حسگر که به صورت یکنواخت و یا غیریکنواخت درون ناحیه مورد نظر مستقر شده­اند، تشکیل شده و قابلیت موثری در نظارت پدیده­های محیطی همچون آتش­سوزی جنگل­ها، پایش نشت مواد آلاینده و همچنین در امور مدیریتی و صنعتی دارد. در یک شبکه حسگر بی­سیم، گره­های حسگر به منظور تشخیص پدیده­ها سراسر منطقه مورد نظر پراکنده می­شوند. بنابراین پوشش سراسری منطقه به وسیله گره­های حس...

متن کامل

استخراج روابط توپولوژیک بین ناحیه‌های پایش شده توسط شبکه‌های حسگر مکانی بی‌سیم بر مبنای ساختارهای مرزی

شبکه‌های حسگر مکانی بی‌سیم نسل جدید و توسعه یافته شبکه‌های حسگر بی‌سیم در حوزه‌ی مکانی هستند که پدیده‌های محیطی را کشف، بازبینی، پایش، ردیابی و پردازش می‌کنند. به دلیل محدودیت‌های موجود در شبکه‌های حسگر مکانی بی‌سیم، به خصوص محدودیت منبع انرژی، در این تحقیق از سیستم محاسباتی غیرمتمرکز استفاده شده تا با پردازش‌های درون شبکه‌ای و کاهش تبادل اطلاعات، مصرف انرژی شبکه تا حد زیادی کاهش یابد. در این ت...

متن کامل

مطالعه تحلیلی دو رویکرد حرکت عملگرها در شبکه های حسگر و عملگر بی سیم

چکیده: عملگرهای متحرک خودمختار به دلیل داشتن کاربردهای فراوان موردتوجه محققین هستند. نحوه استقرار و حرکت عملگرها در محیط اهمیت بسیاری در سرویس­دهی به رخدادها دارد. در این مقاله دو رویکرد به نام­های استقرار در مرکز و استقرار در محل برای تعیین محل قرارگیری عملگر و نحوه حرکت آن در محیط معرفی شده است. تابع چگالی احتمالی فاصله طی­شده توسط یک عملگر برای سرویس­دهی به رخدادهای محیط در دو رویکرد مـذکور ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
علوم و فنون نقشه برداری

جلد ۵، شماره ۳، صفحات ۲۱۷-۲۳۲

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023